The Amalgamation of Automata

نویسندگان

  • Toshimasa Watanabe
  • Shoichi Noguchi
چکیده

By in t roduc ing the concept of t he amalgamat ion of automata , we discuss their s t ruc tu re and classification in t e rms of characterist ic semigroups , w h e n the i npu t is a free semigroup generated by a set of i npu t symbols . W e demons t r a t e in this paper a direct p roduc t decomposabi l i ty of automata , and discuss the h ie rarchy of au tomata wh ich is character ized by the characteris t ic semigroups .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Amalgamation of cellular automata

In this paper, we study amalgamations of cellular automata (CA), i.e. ways of combining two CA by disjoint union. We show that for several families of CA obtained by simple amalgamation operations (including the well-known families of majority and minority CA), the density of a large class of properties follows a zero-one law. Besides, we establish that intrinsic universality in those families ...

متن کامل

On pm$^+$ and finite character bi-amalgamation

‎Let $f:Arightarrow B$ and $g:A rightarrow C$ be two ring homomorphisms and let $J$ and $J^{'}$ be two ideals of $B$ and $C$‎, ‎respectively‎, ‎such that $f^{-1}(J)=g^{-1}(J^{'})$‎. ‎The bi-amalgamation of $A$ with $(B,C)$ along $(J,J^{'})$ with respect of $(f,g)$ is the subring of $Btimes C$ given by‎ ‎$Abowtie^{f,g}(J,J^{'})={(f(a)+j,g(a)+j^{'})‎/ ‎a in A‎, ‎(j,j^{'}) in Jtimes J^{'}}.$‎ ‎In ...

متن کامل

Comparative studies of extraction chromatography and electro-amalgamation separation to produce no-carrier added 177Lu by Tehran research reactor

Introduction:Owing to its favorable radionuclidic characteristics, such as tl/2 = 6.73 day and Eβ (max) = 497 keV and ease of its large-scale production using medium flux research reactors, lutetium-177 (177Lu) is an attractive radionuclide for various therapeutic applications. No carrier added (NCA) 177Lu was obtained by thermal neut...

متن کامل

ON SOMEWHAT FUZZY AUTOMATA CONTINUOUS FUNCTIONS IN FUZZY AUTOMATA TOPOLOGICAL SPACES

In this paper, the concepts of somewhat fuzzy automata continuous functions and somewhat fuzzy automata open functions in fuzzy automata topological spaces are introduced and some interesting properties of these functions are studied. In this connection, the concepts of fuzzy automata resolvable spaces and fuzzy automata irresolvable spaces are also introduced and their properties are studied.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comput. Syst. Sci.

دوره 15  شماره 

صفحات  -

تاریخ انتشار 1977